Business Process Instances Scheduling with Human Resources Based on Event Priority Determination

International audienceBusiness Process Management (BPM) is concerned with continuously enhancing business processes. However, this cannot be achieved without an effective Resource allocation and a priority-based scheduling. These are important steps towards time, cost and performance optimization in business processes. Even though there are several approaches and algorithms for scheduling and resource allocation problems, they do not take into consideration information gathered from past process executions, given the stateless aspect of business processes. Extracting useful knowledge from this information can help achieving an effective instance scheduling decisions without compromising cost or quality of service. In this paper, we pave the way for a combination approach which is based on unsupervised machine learning algorithms for clustering and genetic algorithm (GA) to ensure the assignment of the most critical business process instance tasks, to the qualified human resource while respecting several constraints such as resource availability and reliability, and taking into consideration the priority of the events that launch the process instances. A case study is presented and the obtained results from our experimentations demonstrate the benefit of our approach and allowed us to confirm the efficiency of our assumptions

Functional Conservation of the Drosophila gooseberry Gene and Its Evolutionary Alleles

The Drosophila Pax gene gooseberry (gsb) is required for development of the larval cuticle and CNS, survival to adulthood, and male fertility. These functions can be rescued in gsb mutants by two gsb evolutionary alleles, gsb-Prd and gsb-Pax3, which express the Drosophila Paired and mouse Pax3 proteins under the control of gooseberry cis-regulatory region. Therefore, both Paired and Pax3 proteins have conserved all the Gsb functions that are required for survival of embryos to fertile adults, despite the divergent primary sequences in their C-terminal halves. As gsb-Prd and gsb-Pax3 uncover a gsb function involved in male fertility, construction of evolutionary alleles may provide a powerful strategy to dissect hitherto unknown gene functions. Our results provide further evidence for the essential role of cis-regulatory regions in the functional diversification of duplicated genes during evolution

Fit between humanitarian professionals and project requirements: hybrid group decision procedure to reduce uncertainty in decision-making

Choosing the right professional that has to meet indeterminate requirements is a critical aspect in humanitarian development and implementation projects. This paper proposes a hybrid evaluation methodology for some non-governmental organizations enabling them to select the most competent expert who can properly and adequately develop and implement humanitarian projects. This methodology accommodates various stakeholders’ perspectives in satisfying the unique requirements of humanitarian projects that are capable of handling a range of uncertain issues from both stakeholders and project requirements. The criteria weights are calculated using a two-step multi-criteria decision-making method: (1) Fuzzy Analytical Hierarchy Process for the evaluation of the decision maker weights coupled with (2) Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) to rank the alternatives which provide the ability to take into account both quantitative and qualitative evaluations. Sensitivity analysis have been developed and discussed by means of a real case of expert selection problem for a non-profit organisation. The results show that the approach allows a decrease in the uncertainty associated with decision-making, which proves that the approach provides robust solutions in terms of sensitivity analysis

Tikhonov adaptively regularized gamma variate fitting to assess plasma clearance of inert renal markers

The Tk-GV model fits Gamma Variates (GV) to data by Tikhonov regularization (Tk) with shrinkage constant, λ, chosen to minimize the relative error in plasma clearance, CL (ml/min). Using 169Yb-DTPA and 99mTc-DTPA (n = 46, 8–9 samples, 5–240 min) bolus-dilution curves, results were obtained for fit methods: (1) Ordinary Least Squares (OLS) one and two exponential term (E1 and E2), (2) OLS-GV and (3) Tk-GV. Four tests examined the fit results for: (1) physicality of ranges of model parameters, (2) effects on parameter values when different data subsets are fit, (3) characterization of residuals, and (4) extrapolative error and agreement with published correction factors. Test 1 showed physical Tk-GV results, where OLS-GV fits sometimes-produced nonphysical CL. Test 2 showed the Tk-GV model produced good results with 4 or more samples drawn between 10 and 240 min. Test 3 showed that E1 and E2 failed goodness-of-fit testing whereas GV fits for t > 20 min were acceptably good. Test 4 showed CLTk-GV clearance values agreed with published CL corrections with the general result that CLE1 > CLE2 > CLTk-GV and finally that CLTk-GV were considerably more robust, precise and accurate than CLE2, and should replace the use of CLE2 for these renal markers

Emergency logistics for wildfire suppression based on forecasted disaster evolution

This paper aims to develop a two-layer emergency logistics system with a single depot and multiple demand sites for wildfire suppression and disaster relief. For the first layer, a fire propagation model is first built using both the flame-igniting attributes of wildfires and the factors affecting wildfire propagation and patterns. Second, based on the forecasted propagation behavior, the emergency levels of fire sites in terms of demand on suppression resources are evaluated and prioritized. For the second layer, considering the prioritized fire sites, the corresponding resource allocation problem and vehicle routing problem (VRP) are investigated and addressed. The former is approached using a model that can minimize the total forest loss (from multiple sites) and suppression costs incurred accordingly. This model is constructed and solved using principles of calculus. To address the latter, a multi-objective VRP model is developed to minimize both the travel time and cost of the resource delivery vehicles. A heuristic algorithm is designed to provide the associated solutions of the VRP model. As a result, this paper provides useful insights into effective wildfire suppression by rationalizing resources regarding different fire propagation rates. The supporting models can also be generalized and tailored to tackle logistics resource optimization issues in dynamic operational environments, particularly those sharing the same feature of single supply and multiple demands in logistics planning and operations (e.g., allocation of ambulances and police forces). © 2017 The Author(s

Novel Recursive Technique for Finding the Optimal Solution of the Nurse Scheduling Problem

Solving the Nurse Scheduling problem Is a major research area in Operations Research. Due to it being an NP-Hard problem, most researchers develop a heuristic solution for it The NSP has several constraints that need to be satisfied: several mandatory “hard” constraints that reflect hospital requirements, and several optional “soft constraints that reflect the nurses\u27 preferences. In this paper, we present a recursive solution to the problem that makes use of those constraints to shrink the search space and obtain results in a reasonable amount of lime. We present two variations of the solution. a nurse-by-nurse method of building the optimal schedule, and a shift-by-shift approach. Both variations were implemented and tested with various scenarios and the shift-by-shift solution provided much better results. The solution can also be modified easily to provide fair long-term scheduling